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Abstract. Recently, shear let systems were introduced as a means to derive efficient encod- 
ing methodologies for anisotropic features in 2-dimensional data with a unified treatment 
of the continuum and digital setting. However, only very few construction strategies for 
discrete shear let systems are known so far. 

In this paper, we take a geometric approach to this problem. Utilizing the close connection 
with group representations, we first introduce and analyze an upper and lower weighted 
shearlet density based on the shearlet group. We then apply this geometric measure to 
provide necessary conditions on the geometry of the sets of parameters for the associated 
shearlet systems to form a frame for i 2 (K 2 ), either when using all possible generators or 
a large class exhibiting some decay conditions. While introducing such a feasible class of 
shearlet generators, we analyze approximation properties of the associated shearlet systems, 
which themselves lead to interesting insights into homogeneous approximation abilities of 
shearlet frames. We also present examples, such a oversampled shearlet systems and co- 
shcarlet systems, to illustrate the usefulness of our geometric approach to the construction 
of shearlet frames. 



1. Introduction 

A significant percentage of the data deluge we face today consists of 2D imaging data, 
which issues the challenge to provide adapted efficient encoding methodologies. Typically, 
this data is modeled in a continuum setting as functions in L 2 (R 2 ). Recently, a novel 
directional representation system - so-called shearlets - has emerged which provides a unified 
treatment of such continuum models as well as digital models, allowing, for instance, a 
precise resolution of wavefront sets, optimally sparse representations of cartoon-like images, 
and associated fast decomposition algorithms (see [121 123 El ESI EDI 123 123] and references 
therein) . 

Shearlet systems are, loosely speaking, systems generated by one single generator with 
parabolic scaling, shearing, and translation operator applied to it. However, at this moment, 
there exist only very few construction strategies for discrete shearlet systems. Evidently, such 
strategies should in particular allow to monitor frame properties of the generated system. 
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One construction approach consists in carefully choosing a feasible set of (parabolic scaling, 
shearlet, translation)-parameters which leads to a shearlet frame, while - as a first step - 
allowing all choices of generators. A successful methodology in this respect - first introduced 
for Gabor systems, and then later applied to wavelet systems (see the excellent survey paper 
[15] and the references therein) - took the viewpoint of understanding the impact of the 
geometry of sets of parameters to frame properties of the associated systems. 

This will also be the viewpoint taken in this paper. It will lead us to different necessary 
conditions on the geometry of the sets of parameters for the associated discrete shearlet 
systems to form a frame for L 2 (M 2 ), either when using all possible generators or a large class 
exhibiting some decay conditions. Interestingly, along the way we will also analyze and prove 
homogeneous approximation properties of shearlet systems. 

1.1. Weighted Shearlet Systems. Shearlet systems are designed to efficiently encode 
anisotropic features such as singularities concentrated on lower dimensional embedded man- 
ifolds. To achieve optimal sparsity, shearlets are scaled according to a parabolic scaling law 
encoded in the parabolic scaling matrix A a , a > 0, and exhibit directionality by parameter- 
izing slope encoded in the shear matrix S s , s£l, defined by 

^=(o X) and Ss= (o 0' 

respectively. Hence, shearlet systems are based on three parameters: a > being the 
scale parameter measuring the resolution, s G K being the shear parameter measuring the 
directionality, and i 6 K 2 being the translation parameter measuring the position. This 
parameter space M + xlxl 2 can be endowed with the group operation 

(a, s, t) ■ (a', s', t') = (a' a, s' + s\fa! ', t' + S s 'A a d), 

leading to the so-called shearlet group §. The expert reader will notice that this definition de- 
viates from the shearlet group first introduced in [3]. It will however be proven in Subsection 
12. II that these groups are isomorphic. The reasons for the deviation will be discussed below. 
For now, let us say that this choice will allow us to measure the geometry of discretization 
of the parameter space in a meaningful way. 

As also first noticed in [3J, shearlet systems arise from a group representation of the 
shearlet group. The shearlet group § provides the unitary group representation - we leave 
the straightforward proof that this is indeed a group representation of S to the reader - 

a : § -> W(L 2 (M 2 )), (a(a, s, t)^){x) = a 3/ ^(S s A a x - t), 

which will be the main building structure of continuous shearlet systems. To obtain further 
flexibility, we extend the definition of the customarily utilized shearlet systems and allow 
a weight function w : § — > 1R + to be incorporated in the definition of each single shearlet 
function. For each ip G L 2 (R 2 ), we now define a continuous weighted shearlet system by 

S%{if),w) = {w(a, s, £) 1//2 er(a, s, t)%j) : (a, s, t) G §} 

= {w(a, s, t) 1/2 a 3/4 ^{S s A a ■ -t) : (a, s, t) G §}. 

This definition coincides with the customarily defined continuous shearlet systems as defined, 
for instance, in [12] - except the additional flexibility provided by allowing a weight function. 
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However, the careful reader will notice that the different form - due to utilizing a different 
group representation - requires a slightly different interpretation of the behavior of the 
parameters than in [23], but containing the same information. For some ip G L 2 (IR 2 ), we 
further introduce the continuous weighted shearlet transform given by 

SH^ W : L 2 (R 2 ) -)• L 2 (§, «), SH^ w f(a, s, t) = (/, w(a, s, t) 1/2 a(a, s, t)^). (f ) 

If w = 1, we sometimes also write iS"H^. 

Our main concern in this paper is to derive a deep geometric understanding of the dis- 
cretization process of the continuous weighted shearlet transform. To allow any possible 
discretization to be investigated, we let A be any discrete subset of S, and, for some function 
xjj G L 2 (M. 2 ) and some weight function w : A — > R + , define the weighted shearlet system by 

SH(i/j, A, w) = {w(a, s, t) 1/2 a 3/4 ip(S s A a ■ -t) : (a, s, t) G A}. 

(If w = 1, we sometimes also write Sl-L{ip,h).) Such a shearlet system is typically referred 
to as an irregular (weighted) shearlet system to separate it from the special case of regular 
(sometimes also called classical) shearlet systems, which for a > 1 and b, c > 0, are defined 
by 

{a Zj/ ^(S bk A aJ ■ -cm) :j,keZ,me Z 2 }. (2) 

Observe that this system can be regarded as Sl-L(ip, A, w) with A = {(a J , bk, cm) : j,k G Z, 
m G Z 2 } and u> = I. 

We should mention that the construction of continuous shearlet systems and their dis- 
cretization is paralleled by the construction of what became to be known as shearlets on the 
cone or cone-adapted shearlet systems. These shearlet systems do not arise from a group 
representation, but ensure a more equal treatment of the different directions. They are 
closely related to the shearlet systems just defined, where the group operation is performed 
on four cones in which the frequency domain is split into. See, for instance, the paper [TJJ], in 
which these systems and the discretization procedure is precisely described. For our purposes 
though, the group structure will play an essential role. 

1.2. Construction of Discrete Shearlets: State-of-the-Art and Future Goals. Shear- 
lets were introduced in [12] , where only regular shearlet systems were considered. For a more 
extensive, insightful study of the construction of regular shearlet systems with 'nice' frame 
properties, we refer to the recent paper [H] . 

However, to allow more flexibility in the choice of parameters, for instance, being able to 
adapt it to specific applications and to choose it to ensure specific properties of the associated 
shearlet system, as well as to analyze stability of the discretization of the continuous shearlet 
transform requires a deep understanding of irregular shearlet systems. The first notice of 
general irregular shearlet systems can be found in [22] . In this work some sufficient conditions 
for band-limited generators to lead to a shearlet frame with control of the frame bounds were 
derived. This work was later extended by [19J to much larger classes of shearlet generators, 
in particular, encompassing compactly supported generators. 

However, these works include only a very particular class of discrete sets of parameters, 
those which are in some sense 'close' to the set of parameters associated with regular shearlet 
systems. The main objectives of our analysis of irregular shearlet systems are therefore to 
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(1) derive frame properties, 

(2) consider all discrete subsets of the shearlet group as well as particular subsets, 

(3) understand the stability of discretization of the continuous shearlet transform, 

(4) analyze approximation properties. 

Certainly, we need some control on the properties of discrete subsets of S, and in this regard 
we will take a geometric viewpoint. Our main guideline will be the interplay between the 
geometry of the sets of parameters and properties such as frame or approximation properties 
of the associated shearlet systems. 

1.3. A Geometric Analysis. The first systems to be analyzed by a geometric viewpoint 
on the set of parameters were irregular Gabor systems [26]. This started a series of papers 
with different foci on this topic (see [15] for an excellent survey with a complete reference 
list). The main idea was to use Beurling density for categorizing subsets of 1R 2 according 
to their geometric structure and providing a relation to frame properties of the associated 
Gabor systems. A very interesting generalization of these ideas was lately studied in p], 
which however did not encompass, for instance, wavelet systems. 

From 2003 on, these ideas were also utilized in the study of irregular wavelet frames, for 
which a different notion of density - adapted to the affine group - needed to be introduced 
(see, for instance, [HJ [301 ED EH] and the book [20] )• However, for analyzing irregular 
wave packet frames, additional complications occurred due to the dimension of the parameter 
space compared to the domain of the generators when driving a density approach; and ideas 
from the Hausdorff dimension had to be incorporated, see [2]. A yet different path was 
taken in [9], when introducing a notion of density for arbitrary locally compact abelian 
groups which allowed to derive results paralleling those from Landau [26] for these general 
groups. 

With this paper, we follow the philosophy taken in [20J for the analysis of irregular wavelet 
frames. Based on the close connection of shearlet systems with a particular unitary repre- 
sentation of the shearlet group §, we will introduce an upper and lower shearlet density for 
providing meaningful measures for discrete subsets of §. Armed with this measure, we derive 
necessary conditions in terms of finite upper and positive lower shearlet density of a set of 
parameters for the associated shearlet system - either when using all possible generators 
or a large class exhibiting some decay conditions - to possess an upper and a lower frame 
bound, respectively (see Theorem 15. ip . We will also be able to distinguish different classes 
of sets of parameters, for instance, those coming from regular shearlet systems we well as 
the here newly introduced oversampled shearlet systems and co-shearlet systems, showing 
that co-shearlet systems can never form a frame (see Section [6]). 

Summarizing, considering 'only' a particular aspect of the geometry of a discrete subset of 
S leads to excluding conditions for the associated shearlet frames. However, more is true. In 
fact, some of these conditions are paralleled by approximation properties, which are worth 
considering them by themselves. 

1.4. Homogeneous Approximation. Already in [2E] in the situation of Gabor systems 
and later (see, [17]) for wavelet systems, the study of density properties was linked to specific 
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approximation properties of the accompanying systems, the so-called Homogeneous Approx- 
imation Property (HAP). This link was exploited especially for deriving necessary conditions 
on the existence of a lower frame bound. These ideas were later extended to general coherent 
frames in the enlightening paper [8], which however, due to the generality of the setting, does 
not provide the full link to density considerations. 

The common bracket in these studies is to analyze whether approximating a function 
by a selection of elements of the system under consideration, with their parameters being 
contained in a box in parameter space, is invariant under simultaneously translating the 
function and the box; in this sense, whether this approximation is homogeneous. The benefits 
of establishing this property are: (1) having control of approximation properties of finitely 
many elements from a shearlet frame when shifting their set of parameters by the group 
action, (2) obtaining insight into the possibility of extending the elaborate framework from 
P] to the shearlet setting, since the HAP is the heart of this theory, (3) understanding 
whether or not the system exhibits a Nyquist phenomenon as Gabor frames do, and, (4) 
finally, to provide the tools for deriving a necessary condition on the existence of a lower 
frame bound in terms of density properties. 

In this paper, we will show that indeed this property also holds for irregular shearlet 
frames with generators satisfying some weak decay properties (see Theorem 14.31) . For this, 
we introduce a new class of shearlet generators Bo, whose associated continuous shearlet 
transform belongs to a particular amalgam space, i.e., for which a particular mixed (local- 
global) norm is finite. We anticipate that this class could also be useful in other settings. 

1.5. Main Contributions. Our main contribution of this paper is three-fold. Firstly, we 
derive a meaningful geometric measure for analysis of arbitrary discrete subsets of the shear- 
let group. Secondly, with Theorem 15 .11 we prove necessary conditions on the geometry of the 
sets of parameters for the associated discrete shearlet systems to form a frame for L 2 (IR 2 ). 
And, thirdly, we analyze the ability of certain irregular shearlet frames for homogeneously 
approximating functions (see Theorem 14.31) . thereby introducing a set of generators, Bo, 
which we expect to be useful for other tasks. 

1.6. Future Horizons. In addition, this paper opens the door for the following future 
research directions. 

• Geometry of Parameters of Cone-Adapted Shearlets. The variant of shearlet sys- 
tems we consider in this paper exhibits a useful relation with group representations. 
Cone-adapted shearlet systems do not possess this property, which makes density 
considerations for these especially challenging. Nevertheless, success in this direction 
would be highly beneficial for constructing this different class of shearlet systems. We 
anticipate that the closeness of the two variants of shearlet systems allows to carry 
over some of the main ideas from our analysis in this paper. 

• Density Analysis of Higher- Dimensional Wavelets. Higher-dimensional wavelet sys- 
tems are associated with sets of parameters {(A^bk) : j G Z, A; G 27*}, where 
A G GL(n,M.) and b G These systems are generated by the affine group 
GL(n, M.) x M. n , and the question arises whether geometric density conditions can 
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also be exploited here. However, in 2D this task is quite involved due to the compli- 
cated inner structure of the group. Although associated with a slightly different set 
of parameters, the analysis presented here could give some insights at least for n = 2. 
• Homogeneous Approximation Property of Non-Band-Limited Shearlets. In this paper 
we show that the Homogeneous Approximation Property holds for a shearlet frames 
being generated by band-limited generators satisfying some weak spatial decay prop- 
erties. This might provide some understanding of how to extend this result to the 
situation of non-band-limited generators, which are important for several practical 
applications. 

1.7. Outline. In Section 121 we introduce the necessary group-theoretical framework as well 
as the so-called weighted shearlet density, which will be our main means for analyzing the 
geometry of sets of parameters of shearlet systems. Section [3J is then devoted to a partic- 
ular set of generators with favorable decay conditions of the associated continuous shearlet 
transform. Then, in Section HJ we analyze approximation properties of shearlet systems, in 
particular, concerning the Homogeneous Approximation Property. Section [5] then exploits 
these results to prove the desired necessary conditions on the geometry of the sets of pa- 
rameters for the associated shearlet systems to form a frame for L 2 (IR 2 ); and applications 
of these to particular shearlet systems such as oversampled shearlet systems and co-shearlet 
systems are the focus of Section EJ Since several proofs are lengthy and highly technical, we 
outsourced those to Section [7J 

2. Geometry of Shearlet Parameters 

As already elaborated upon in the introduction, a geometric viewpoint will be our driving 
force. The basic necessary framework to regard shearlet systems as being generated by a 
particular locally compact group - the shearlet group § - via a unitary group representation, 
was already established in Subsection 11.11 We now first discuss this group in more detail 
and study the relation with the shearlet group introduced in [3J. Based on this, we next 
introduce a means to 'measure' the geometric structure of discrete parameter sets in terms 
of denseness in the group §. 

2.1. Group Structure. Let S be the shearlet group introduced in [3j, which is defined as 
the set IR + xlxK 2 with group multiplication given by 

(a, s, t) © (a', s', t') = (aa, s + s'y/a, t + S s A a t'). 

We have the following 

Lemma 2.1. The groups S and 8 are isomorphic via the group isomorphism 

$ : 8 -> S, $(a-\ S. s/v - a A a -.t). 

Proof. It is easily checked that 8 and 8 are groups (for 8, see [3J). Also, $ is a bijective map. 
To prove the claim, let (a, s, t), (a', s', t') G M + x K x K 2 be arbitrary. Then 

$((a,M) >',*',*')) 
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- (a V 1 , - S.^^Aa-iS^/^rA^it' + S_ s /^Aa?-lt) 

= $(a,s,t)Q®(a',s',t'), 
the lemma is proven. □ 

This now allows us to transfer results from [3] and jl] to the considered situation. First, 
by exploiting the just defined isomorphism $ and left-invariant Haar measures of § (see [1]), 
we can easily conclude that a left-invariant Haar measure on 8 is given by //§ = dad ^ dt . 

For ip G L 2 (M 2 ) and w; : § — > R + , we further have the following correspondence between 
SH^ tW and the continuous shearlet transform from [31 H], 

SU^ : L 2 {R 2 ) L 2 (§), SU^f{a,s,t) = (f \ a-^{A~ l S; 1 (• -*))). 
Lemma 2.2. ForipJ E L 2 (R 2 ), 

SH^f(a, 8 , t) = SU^fi®' 1 ^ s, *)), (a, s, t) e S. 

Proof. This is a direct consequence of the definitions of SH, SH, and $. □ 

This relation enables us to prove isometric properties of SH with the help of [H Thm. 
2.5]. 

Theorem 2.3. Let f e L 2 (R 2 ), and let ip e L 2 (R 2 ) be such that 

= - 2 dixdii < oo and = / / - 2 d^d^ 2 < oo, 

JrJ-oo si Jr Jo si 

i.e., ip is admissible. Then 



[\(f,a(a,s^}\ 2 ^^ = C^ [ [ |/(6,6)| 2 ^6 + CJ- / r\m,m 2 d^ 2 
Js a JrJ~oo JrJo 



In particular, if — C, — , then is a C '^-multiple of an isometry. 
Proof. This follows immediately from [U Thm. 2.5] and Lemma [2.21 □ 

2.2. Weighted Shearlet Density. We are now ready to introduce and derive some first 
basic properties of the geometric measure for denseness of discrete weighted subsets of §, 
which will be our main means to categorize and analyze different discretization strategies of 
the continuous weighted shearlet transform in (PQ). The upper and lower weighted shearlet 
density will measure two different characteristics of a discrete subset A of 8 endowed with 
weights w : A — > R + : 

(1) the denseness as the average weighted number of points from A lying in a 'standard' 
box moved in the 4-D space R + x R x R 2 by the group action, and 

(2) the deviation of being 'uniformly' spread in the 4-D space R + xRxR 2 with respect 
to the group action. 
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2.2.1. Definition. The introduction of some system of 'standard' boxes is our first concern. 
For the delicateness of such and the significantly differing behavior of different choices in the 
afline group case, we refer to [20]. Let now h > be the 'size' of the boxes. Then we define 
the box Qh to be the neighborhood of the unit element (1, 0, 0) of § given by 

QH = [e- h '>,J*)x[-l±)x[-l$) 2 . 

To allow measuring the density of a discrete set A C § in the whole 4-D space M + x R x I 2 , 
we define boxes Qh(x,y,z) centered at arbitrary points (x,y,z) G § by left-translating Q h 
via the group action, i.e., 

Q h (x,y,z) = (x,y,z) ■ Q h , h>0. 

Notice that although we refer to these sets as 'boxes', they are in fact versions of the boxes 
Qh morphed by the group action. By using the left-invariant Haar measure /i§ = dad * dt 
derived in the previous subsection, the volume of each Qh(x, y, z) can be computed to be 

h h h J% 

Hn(Qh(x,y,z)) = fin(Qh) = J i J h J h J _ h -dadsdt 1 dt 2 = h 4 . 



2 2 2 



Since we are dealing with subsets A of § endowed with weights w : A — >■ 1R + , we need to 
decide how to incorporate the weights when counting the number of points of A inside one 
of the just introduced boxes. For this, we define the weighted number of elements of A lying 
in a subset K of § to be 

(a,s,t)€K 

Now we collected all ingredients for introducing the notion of upper and lower shearlet 
density. 

Definition 2.4. Let A be a discrete subset ofS, and let w : A — > M + be a weight function. 
Then the upper weighted shearlet density of A with weights w is defined by 

^+/ A \ r #™(An Q h (x,y,z)) 
D (A, w) = hmsup sup — , 

h^oo (x,y,z)& h 

and the lower weighted shearlet density of A with weights w is 

D-(A,^) = liminf inf ^^f^ 11 

If V + (A,w) = T>~(A,w), we say that A with weights w has a uniform weighted shearlet 
density. 

2.2.2. Basic Properties. In this subsection we will establish some basic properties which will 
be used extensively through the paper. However, they are also illuminating by themselves 
as we will see. We also wish to mention that the proofs of the two results use ideas from the 
proof of [THl Lem. 2.1, Prop. 2.2, and Prop. 2.3], however the action by the shearlet group 
adds a significantly higher level of technical challenge to the analysis. 

Weighted shearlet density measures the density in terms of the average weighted number of 
points lying in boxes Qh(x, y, z). Intuitively, the upper weighted shearlet density of a discrete 
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weighted subset should be finite as long as the weighted points are sufficiently separated, i.e., 
far apart, and the lower weighted shearlet density should be positive as long as the weighted 
points are sufficiently dense, i.e., close together. Hence, for deriving equivalent conditions to 
finite upper and positive lower weighted shearlet density, the behavior of overlaps of these 
boxes will play an essential role. 

To prepare this analysis, we first introduce the following two notions. 

Definition 2.5. Let X = {x^^i be a sequence of elements in S. 
(i) X is called Q^-dense in 8, if 



(ii) X is called separated, if, for some h > 0, we have 

Xi ■ Q h n Xj ■ Q h = ®, i 7^ 3i 
and relatively separated, if X is a finite union of separated sets. 

Next, we study a particular 'default' discrete subset - related with the set of parameters 
of a regular shearlet system -, with which we later on compare arbitrary discrete subsets. 
We defer the lengthy, very technical proof to Subsection 17.1.11 

Lemma 2.6. Let h > and r > 1, and define the discrete subset X C§ by 

X = {(e jh , he~ h/4 k, he~ h/2 m) :j,keZ,me Z 2 }. 

Then the following statements hold. 

(i) X is Qh-dense in S. 

(ii) Any set Q r h{x, y, z) intersects at most 



N r 



2)(r 



r + 1 



r + 1 



elements in X . In particular, X is relatively separated. 
(iii) Any set Q r h(x,y, z) contains at least 

N r ■= r (r + 1 

elements in X . 



|3 e 9ty* 



This lemma now allows us to derive quite surprising equivalent conditions for finite upper 
and positive lower weighted shearlet density. In fact, checking these conditions can be 
reduced to checking the behavior of the weighted discrete set with respect to the boxes 
Qh(x, y, z) for one particular h > 0. 

Proposition 2.7. For A C S and w : A — > M + , the following conditions are equivalent. 

(i) V + (A,w) < oo. 

(ii) There exists some h > such that sup^^g # W (A D Qh(x, y, z)) < oo. 
Also the following conditions are equivalent. 

(i') V~(A,w) > 0. 

(ii') There exists some h > such that inf( Xj3/jZ ) e g #«,(A PI Qh(x, y, z)) > 0. 
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Proof, (i) =>- (ii). This follows immediately from the definition of D + (A,w). 
(ii) (i). Let h > be such that 

R := sup # w (An Q h (x,y,z)) < oo. 

(x,y,z)£§ 

We first distinguish two cases: 
In the case < t < h, we have 

#„,(A n Q t (x, y, z)) <# W (AD Q h (x, y, z)) for all (x, y, z) e §, 



and hence 



sup # w (An Q t (x,y,z)) < R. 

(x,y,z)£§ 



Now consider the case t > h, and assume t = rh, where r > 1. By Lemma [2.61 the box 
Q r h(x, y, z) is covered by a union of at most N r sets of the form Q h (e^ h , he~ h ^k, he~ h l 2 m). 
This implies 

sup # W (A n Q^O, y, z)) < iV r • sup #^(A n Q h (e jh , he~ h l% he^m)) < N r ■ R. 

(x,y,z)eS j,k£Z,m&Z 2 

Summarizing both cases, we obtain 

N r R 



V + (A) < limsup 



R ■ lim sup 



rh) 4 

(r + 2)(r + l) 3 



R ■ lim 



(rh) 4 
r + 2)(r + l) 3 



e h/2 + 



r + 1 



r + 1 



D 3/i/4 



r + 1 



R- 



r->oo (r/i) 4 
,9ft/4 

/i 4 



,V2 



r + 1 



r + 1 



e 3h/4 + 



r + 1 



A similar argument shows the equivalence of (i') and (ii'). 



□ 



3. A Suitable Class of Shearlet Generators 

Intuitively, the existence of a lower frame bound for a weighted shearlet system Srl(ip, A, w) 
should be closely related to a positive lower weighted shearlet density, as well as the existence 
of an upper frame bound should be closely related to a finite density, both for any generator 
ip G L 2 (R 2 ). It will turn out that this is indeed true for the upper frame bound. However, 
for a paralleling result for the lower frame bound, we have to restrict the class of generators 
to a class such that the associated weighted shearlet system satisfies a certain approxima- 
tion property (see Section Hj). Certainly, we require that this class contains a 'sufficiently' 
large class of generators, wherefore, in this section, we introduce this class and study decay 
properties of the associated continuous shearlet transforms. 
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3.1. Amalgam Spaces on the Shearlet Group. To impose decay conditions of con- 
tinuous shearlet transforms, we first introduce so-called amalgam spaces for the group §, 
which amalgamate a particular local and a particular global behavior, each measured by 
membership in some L p -space. A comprehensive general theory of amalgam spaces on lo- 
cally compact groups was introduced in [6]. For a more expository introduction to Wiener 
amalgam spaces on the real line with extensive references, we refer to |14j . 

To measure local behavior of functions on S, for h = 1, we consider the set of boxes 
{Qi(e J , e" 1 / 4 ^, e~ 1//2 m)}j i fc 6 z,mez associated with the relatively separated (see Lemma [2T6T) 
set of center points X = {(eV" 1 / 4 ^" 1 ' 2 ™)}^^^^. 

Now, for each 1 < p < oo, the amalgam spaces W§(L°°,L P ) on the shearlet group § can 
be defined as mixed-norm spaces consisting of functions / : § — > C by the following 

Definition 3.1. For 1 < p < oo, the amalgam space on the shearlet group § is defined by 

Wa(L°°,If) = {/ G V(S) : ||/lk(L~z P) < oo} , 

where the norm is given by 




i/p 



W S {L°°,LP) ■— 2^ 11/ ' ^Qi(e3,e- 1 /4fc ie -i/2 m ) 



r 

I oo 



3.2. The Space Bq. We now introduce a class of shearlet generators, whose associated 
continuous shearlet transforms belong to the amalgam space W§(C, L 1 ) (= Wgi^L 00 ,]^ 1 ) n 
C(S), where C(S) is a set of continuous functions on §). Intuitively, the generators should 
have sufficient decay in both space and frequency, which is formalized in the next definition. 
Notice that here we draw from ideas presented in |17j . 

Definition 3.2. Let Bq denote the space of Schwartz functions which satisfy 

(i) |^0)| < (i^p|2^ , where C > and a > §, 

(ii) supp V>c{[— °i> — a o] U [ao, oi]} x [—b, b], < do < Oi and 6 > wife 

MO I < ( 1 + ||^||2 p w/iere /3>4a + 2. 

The following two lemmata indicate the effect the decay conditions (i) and (ii) imposed on 
a shearlet generator have on the decay of the associated continuous shearlet transform. These 
will be essential ingredients for proving membership of the associated continuous shearlet 
transform to W$(C, L 1 ). 

Lemma 3.3. Let f, ip G L 2 (R 2 ) satisfy Definition\3lM(i)- Then 

\Sn^f(a,s,t)\ < Co 3 / 4 - maX(M ' } 1/2 , for all (a,s,t) G §, 



1 + 



max{l,d} 



where d 2 = (2 + ^)-max { 4?, ±}. 



Proof. This result follows from jH Lem. 4.5] and the relation between ST-i^ and SH^ given 
by Lemma 12.21 □ 
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Lemma 3.4. Let f,ipE L 2 (R 2 ) satisfy Definition\3J2(ii). Then 

\Sn^f(a,s,t)\ <Ca 3/ \ forall(a,s,t)eS. 

(1 + a 2 )P(y/a + \s\)P 

Proof. This result follows from [H Lem. 4.6] and the relation between SH^, and given 
by Lemma 12.21 □ 

The next theorem now proves what was claimed before. We present the lengthy, very 
technical proof in Subsection 17.2.11 

Theorem 3.5. If f^ G Bo, then SU^f G W%{C,L X ). 

4. Approximation Properties of Weighted Shearlet Frames 

The aim of this section is two-fold: (1) approximation properties of shearlet frames shall 
be formalized and studied, and (2) a particular approximation property shall be introduced 
to serve as a hypothesis under which we can establish a connection between the existence of 
a lower frame bound for a shearlet system S1-L(iJ),A) and a positive lower shearlet density. 

We should mention that the to be introduced so-called Homogeneous Approximation Prop- 
erty (HAP) was already extensively studied in the case of Gabor systems (for a survey, see 
[15]). in the wavelet case (see [H]), and also for general coherent frame (see [8]). However, 
also the results for general coherent frames do not cover the results we require, since our 
aim is to establish a link to conditions on shearlet density, whereas the density aspect is 
not the focus of |8j. Although many proofs still follow the basic line of argumentation in 
those papers - however much more technical due to the 4D-parameter space of shearlet - we 
include all proofs for the convenience of the reader sufficiently detailed. To prove the HAP 
for shearlet frames provided that the generator belongs to Bq might intuitively not be that 
surprising, however, to actually prove the results requires hard technical work as can be seen 
below. 

4.1. The Strong and Weak Homogeneous Approximation Property. The approxi- 
mation property we will investigate analyzes the ability of a shearlet frame to homogeneously 
approximate functions. More precisely, if a function can be approximated by a finite collec- 
tion of elements from a shearlet frame defined by a selection of a finite set of parameters, 
then the via the action of § translated function can be approximated with the same accuracy 
by the finite collection of shearlet elements associated with the similarly translated finite set 
of parameters. The following definition makes these rough ideas precise. 

Definition 4.1. Let ip G L 2 (R 2 ) and A C § be such that SH(i/j,A) is a shearlet frame 

for L 2 (R 2 ) ; and let {a(a, s,t)ip : (a,s,t) G A} denote its dual frame. For each h > and 
(p, q, r) G S, define 

W(h, (p, q, r)) = span{o-(a, s, t)ij; : (a, s, t) G Q h (p, q, r) H A}. 

(a) The frame STi^ipjA) is said to possess the Weak HAP, if for each f G L 2 (R 2 ) and 
for all e > there exists some R = R(f, e) > such that for all (p, q, r) G S, 

dist (a(p, q, r)f\ W(R, (p, q, r))) < e. 
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(b) The frame iS"H(?/>, A) is said to possess the Strong HAP, if for each f G L 2 (M 2 ) and 
for all e > there exists some R = R(f, e) > such that for all (p, q, r) G §, 

<r(p,Q,r)f - Yl (o(P,(li r )fiO-{a,s,t)i))o-(a,s,t)i) ^ < e. 

(a,s,t)eQ R (p,q,r)nA 

The main result showing that the selected class of shearlet generators Bq forces the asso- 
ciated shearlet system to even satisfy the Strong HAP is our next goal. For this, we require 
the following technical lemma, whose proof is presented in Subsection 17.3.11 

Lemma 4.2. Let ip,g G Bo and A C § such that SH(ip, A) is a frame for L 2 (R 2 ). For any 
e, 5 > 0, there exists some R = R(g, e) > such that, for each (p, q, r) G S, 

Y \S'H il g{x,y,z)f <e. 

(x,y,z)€(p,q,r)~ 1 A\Q R 

Using this lemma, we obtain the following 

Theorem 4.3. Let ip G B and A C § be such that SH{$, A) is a frame for L 2 (IR 2 ). Then 
the shearlet frame StLty, A) satisfies the Strong HAP. 

Proof. First we will prove that the shearlet frame S7ify,A) possesses the Strong HAP for 
any function g G Bq. For this, let g G Bq and e > 0. Let A denote the lower frame 
bound of S7i(ip,A). It is well-known that then the upper frame bound of the dual frame 

{cr(a, s, t)il)}( a)S) t)£$ is -j. By considering the frame expansion 

a(p,q,r)g= ^ <7' r )#' a ( a i s,t)t/j)a(a, s,t)if>, 

(a,s,t)eA 



we obtain 



a(p,q,r)g- ^ (<r(p,Q,r)g,(r(a, s,t)ip)cr(a, s,t)ip 

(a,s,t)£Q R (p,q,r)nA 
. — ■ 2 

2^ (o-(p,q,r)g,a(a,s,t)ip)a(a,s,t)ip 



(a,s 


,t)eA\Q R (p, q! r) 






1 

< — 

- A 

(a 


E 

s,t)£A\Q R (p,q,r) 


(g,<r ((p»g»r) -1 




1 

A 

(a 


E 

s,t)eA\Q R (p,q,r) 


SU^g ({p,q,r)~ 


1 -(a )fl ,0)| a 


1 

A 


E 


\SHipg (x,y,z) 


I 2 



(x,j/,z)e(p,g,r)- 1 A\Q J? 

< 6. (3) 

The last inequality follows from Lemma 14.21 

Now suppose that / is any function in L 2 (IR 2 ). Since Bq is dense in L 2 (IR 2 ), for each 5 > 0, 
there exists some g G Bq such that ||/ — g\\2 < S. Using standard arguments the general 
claim can now be established from here by using Q. □ 
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4.2. The Comparison Theorem. Suppose S7i(^,A) is a given shearlet frame whose den- 
sity we want to study. We assume we know that Sl-L(ip, A) satisfies the Weak HAP. The main 
idea is now to compare this density with the density of a reference shearlet frame ST-L(4>, A). 
In fact, we derive the following comparison theorem. 

Theorem 4.4. Let E L 2 (R 2 ) and A, A C § be such that SK(tp,A) and &H(<f>,A) are 
frames for L 2 (IR 2 ) and ST-L(ij),A) satisfies the Weak HAP. Let B be a upper frame bound of 
iS"H(0, A) and C = \\<p\\2- Then, for each e > 0, there exists a positive constant R such that 

6 L-P-(A) < P~(A) and -^^— V + (A)<V+(A). 



P(e#+Pef) 4 P(ef + Pet) 4 

The main idea of the proof is the double-projection method introduced in [28], which 
will be briefly described in the sequel. The detailed proof of Theorem 14.41 is presented in 
Subsection 17.3.21 

Denoting the dual frame for SH^(A) by {a(a, s,t)ijj : (a,s,t) £ A}, for each h > and 
(p, q, r) £ S, we consider the finite-dimensional subspaces: 

W(h, (p, q,r)) = span{a(a, s, t)i[) : (a, s, t) £ Q h (p, q, r) n A} 

V(h,(p,q,r)) = span{a(a, s, t)<j> : (a, s, t) £ Q h (p, q, r) n A}. 

For any fixed e > 0, let R — R(<f),e) be the value from Definition 14.1( a). and let (a,s,t) £ 
Qh(p, q, r). For {x, y, z) £ Q R (a, s, t) n A, we have 

(x, y, z) £ Q R (a, s,i)flAc (p, q, r)Q h Q R D A C (p, q, r )Q R+he % +Rhe § n A, 
which implies 

W{R, (a, s, t)) C W(R + he% + Rhe% , (p, q, r)). (4) 
Let now and Pp^ be the orthogonal projections of L 2 (M. 2 ) onto V(h,(p,q,r)) and 
1V(P + he'i + Rhe^ , (p, g, r)), respectively. The main idea is to consider the positive, self- 
adjoint operator 

T = P V P W P V : L 2 (R 2 ) V(h, (p,g,r)), 
and derive a lower and upper estimate for tr[T] in terms of T> ± (A) and D ± (A). 

5. Necessary Conditions for Existence of Irregular Shearlet Frames 

We can now link geometric properties of the sets of parameters of shearlet systems in terms 
of shearlet density with frame properties of the associated systems. In fact, the existence 
of a lower frame bound for a shearlet system ST-L(ip,A) is closely related to a positive lower 
shearlet density provided that this shearlet system satisfies the Weak HAP, and the existence 
of an upper frame bound is closely related to a finite density. Also, recall that provided 
if) £ Bq, the associated shearlet system always satisfies the Weak HAP by Theorem 14. 3[ 
hence statement (ii) below is applicable to a large class of generators. 

Theorem 5.1. Let if; £ L 2 (R 2 ) be a nonzero function, let A be a discrete subset of S, and 
let w : S —t- R + be a weight function. 

(i) IfST-Lty, A, w) possesses an upper frame bound for L 2 (M. 2 ) , then £> + (A, w) < oo. 

(ii) If SH(ip,A) is a frame for L 2 (R 2 ) and satisfies the Weak HAP, then D~(A) > 0. 
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Proof, (i). We will show that provided T> + (A,w) = oo, for each N > there exists some 
g G L 2 (IR 2 ) with ||g|| 2 = 1 such that 

\(g,w{a,s,t^a(a, Sj t)tP}\ 2 > N. (5) 

(a,s,t)eA 

Notice that this implies the non-existence of an upper frame bound for the shearlet system 
SH*{A,w). 

First, choose any rj G L 2 (M. 2 ) with \\rj\\2 = 1. Since the shearlet transform is continuous, 
there exist h > and (p, q, r) G § such that 

5= inf \SH^r]{a, s, t)\ > 0. 

(a,s,i)eQ h (p,q,r) 

Next, let N > be arbitrary. Since D + (A,w) = oo, Proposition 12 . 71 implies that there exists 
some (x, y, z) G § such that 

# w (AnQ h (x,y,z)) > N. 

Observe that the function g := a((x, y, z) ■ (p, q, r) _1 )?7 satisfies g G L 2 (R 2 ) as well as \\g\\2 = 
\\r)\\ 2 = 1. By using 

(a, s, t) G Q h (x, y, z) (p, g, r) • (x, y, z)~ l ■ (a, s, t) G Q h (p, g, r), 

we obtain 

^2 \(9,w{a,s,t)^a{a,s,t)ip)\ 2 

(a,s,t)eA 

(a,s,t)€AnQ(,(i,y,z) 

= 5^ w(« ; s,t)|(?7,o-((p,g,r) • (x,y, z)' 1 ■ (a, s,t))^)| 2 

{a,s,i)£AT\Q h {x,y,z) 

= S2 w(a,s,t)\SH^ij((p,q,r) ■ {x,y,z)~ l ■ (a,s,t))| 2 

— V V ' 

(a,s,t)eAnQ h (x,y,z) eQ h (p,q,r) 

> # w (An Q h (x,y,z)) -5 2 

> N-5 2 . 
Thus, ([3]) is proved. 

(ii). Let <p G L 2 (R 2 ) and A = {(a j , fofc, cm) : j,k e Z,m e Z 2 } with a > 1 and 6, c> be 
chosen such that the regular shearlet system SH^A) forms a frame for L 2 (R 2 ) with frame 
bounds A and B. It will be proven in Proposition 16.21 - the proof of this proposition does not 
require the result under consideration - that the subset A of the shearlet group § possesses 
a uniform density, in particular, X>~(A) = P + (A) = ^ - . Using the constant C := ||0||2 
and applying Theorem 14.41 to S%^(A) and SH^A), 

p-( A )> 1 C( f~ e \ >0, 

; " 6c 2 In a S(e# + i?ef) 4 

what was claimed. □ 
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6. Density Analysis of Various Classes of Shearlet Systems 

To illustrate applicability of the introduced density analysis and, in particular, of Theorem 
15.11 we will study different classes of weighted shearlet systems - meaning, different classes of 
sets of parameters - concerning their potential to lead to a frame with suitable generator. The 
classes to be analyzed consist of oversampled shearlet systems and co-shearlet systems. We 
also add a discussion of the (non-)usefulness of density notions based on different (isomorphic) 
shearlet groups such as S. 

6.1. Oversampled Shearlet Systems. The technique of oversampling was already used 
for different types of systems; for an overview with various references, see [18]. The main 
objective is to generate a denser location grid, aiming at a positive lower frame bound (see 
also [19]) . Customarily, the translation parameter of a regular system - such as the regular 
shearlet systems (j2J) - is oversampled. We follow this strategy with the following 

Definition 6.1. Let tp G L 2 (IR 2 ), a > 1, and b,c> 0, and let {Rj,k}j,kez C GL 2 (M). Then 
we define the oversampled shearlet systems generated by i/j with respect to the sequence of 
matrices {Rj,k}j,kez C GL 2 (M) to be SH(tp, A,w) , where 

A = {( a j , bk, cRj^m) : j, k G Z, m G Z 2 } (6) 

and 

, bk, cRj^m) = \ det Rj t k\ ■ (7) 

Obviously, this definition includes the regular shearlet systems |2| as a special case by 
choosing Rj^ = Id for all j, k. 

We now study two different types of oversampling matrices {Rj,k}j,kez 

• Diagonal matrices: This study includes regular shearlet systems, and, in general, 
provides a lattice-oriented oversampling. 

• Shear matrices: These allows the oversampling to be biased towards a prespecified 
direction. 

Interestingly, the upper and lower weighted shearlet density coincide, hence all oversampled 
shearlet systems, and, in particular, regular shearlet systems are associated with a set of 
parameters with a uniform weighted shearlet density. Intuitively, this seems plausible by 
regarding the positioning of the parameters displayed in Figure [TJ 



Figure 1 . Positioning of the parameters of a regular shearlet system. 
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Proposition 6.2. Let ip G L 2 (IR 2 ), a > 1, and b,c> 0, and let {_R Jifc }j jfc6Z C GL 2 (M) be one 
of the following two cases: 

(a) R j>k = diag(r^, rfpj with rfj,,rfj. G R for all j,k G Z. 

(b) R j; k = S bk for all j, k G Z. 

Let SH(ip, A, w) be the associated oversampled shearlet system with A and w being defined by 
and (171). respectively. Then A with weights w has the uniform weighted shearlet density 

V + (A,w) = V-(A,w) = —^—. 

bc z m a 

Proof. We first assume that the sequence of matrices {Rj,k}j,kez C GL 2 (M) satisfies (a). 
Now we fix a center point (x, y,z) G S and a size h > 0, and consider the box Qh(x, y, z). If 
[a\ bk, cRjlm) G A is contained in Qh(x, y, z), then 

(x, y, z)' 1 ■ (a J ,bk, cRj^m) = (^-, bk - ^=p cR'lm - S bk A^ A' 1 S~ x z \ G Q h . 

First, G [e^ 2 ^/ 2 ) implies 

h , h 

!og a » - -j < J < log a X + 



21na ~ J ~ oa 2W 
which is satisfied for at least — 1 and at most r^- + l values of j. Next, bk — ^-L- G [— 77, 77) 

In a ma •> ' L 2 ' 2 / 

yields 

&v/x ~ 26 - - b^fx~ + 26' 
which, for a fixed value of j, is fulfilled for at least | — 1 and at most | + 1 values of k. 
Finally, ci^m - S^A^ A" 1 S~ x z = 7 G [-§, |) 2 leads to 

= :(Ci,C 2 ) T 

Ci 1 (1) 1 h (i) 
c J ' 2c ^ 

^k| r ( 2 )| _ A| r ( 2 )| < m „ < -i\ r w\ + Ulr^l 



C*2 I (2) I h (2) 

I ^ '"2 





Vj,k\ 


h 


r a)i 


c 


v Yc 


'j,k 1 


£a 


| r (2)| 


h 


r (2)| 


c 


"To 





For fixed j and fc, (jSJ) is satisfied for at least — j— — 1 and at most — jr~ + 1 values for m\ 

d (J9j) is satisfi 
Summarizing, 

A n Qi..(t 11 = - 

det-R.,^1 In a b c 



h\r^\ /i|r (2) | 

and ([9]) is satisfied for at least — — — 1 and at most — — + 1 values for m 2 . 

#,(A n Q h (x, y, z)) = —A- ■ A ■ \- . ^Sl + {h\ (10) 



Thus, 

^+/ A x r # w (An Q h (x,y,z)) 
D (A, w) = hmsup sup — 

/t->oo (x,y,z)& h 
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,(1) „( 2 ) I 



lim sup 

h— >oo 



\ r j,k ' r j,k\ 



be 2 In a | det Rj^ 



lim 

h— ¥00 
1 



be 2 In a h 4 ^ ^ 



be 2 In a 
= V-(A,w). 

This proves part (a). 

Next, we assume that the sequence of matrices {Rj t k}j,kez C GL 2 (R) satisfies (b). This 
proof follows the argumentation of part (a), except that flH]) and (Q are substituted by 

Ci „ h d „ 

\-bkm 2 < mi < \-bkm 2 H , 

c 2c c 2c 

C 2 h C 2 /i 

< TO2 < 1 , 

c 2c c 2c 

with Ci and C 2 defined by cSz}m — SbkA a ^A~ 1 S~ 1 z. This change then leads to 



#(AH Q h (x,y,z)) 



y 

-■■(c 1 ,c 2 ) T 
h h 



In a b 



instead of (fTU|) . Thus, 



/i 4 1 

P + (A,u;) = lim — — — = — — 

h~-Kx [bc z in a) /i 4 oc z in a 



0(h s 



V~(A,w). 



□ 



The proposition is proved. 

6.2. Co-Shearlet Systems. Co-affine systems were introduced in [7] for general afline sys- 
tems in arbitrary dimension by interchanging dilation and translation in the definition of 
regular affine systems. Surprisingly, such systems can never form a frame. Here we use the 
same concept to introduce co-shearlet systems by the following 

Definition 6.3. Let ip G L 2 (R 2 ) ; a > 1, and 6, c > 0. Then we define co-shearlet systems 
to be SH(iJ}, A, w), where 

A = {(a- J , bk, SbkAajcm) : j, k E Z,m E Z 2 } 

and w = 1 . 

Notice that these systems indeed arise from interchanging dilation (parabolic scaling and 
shearing) and translation in the definition of regular shearlet systems, since changing those 
operations in (j2J) leads to 

{a 3j/i ip(S bk A a3 (- - cm)) :j,kEZ,mE Z 2 }. 

Also here - similar to the situation of co-affine systems (see [TB]) -, the set of parameters 
associated with co-shearlet systems leads to extreme density values. This becomes evident 
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by viewing the positioning of the parameters displayed in Figure [21 The very different 
distribution compared to Figure [T] will extensively be exploited in the proof of the following 
result. 



ta 




Figure 2. Positioning of the parameters of a co-shearlet system. 



Proposition 6.4. Let ip G L 2 (M. 2 ), and let a > 1, and b, c > 0. If S%{xj), A, w) is the 
associated co-shearlet system, then 



V + (A,w) = oo and V~(A,w) 



0. 



Proof. First, fix a center point (x, y,z) G § and a size h > 0, and consider the box Qh{x, y, z). 
If (a j ,bk,cR~lm) G Q h (x,y,z), then 



[x,y,z) 



1 ■ (a J ,bk,S bk A, 



bk A a3 cm) 



a 1 

-,bk- 

x 



ya 



3/2 



X 



S bk A aJ cm - SbkAajA^Sy 1 z ) G Q h 



Similar as in the proof of Proposition 16. 2\ — G [e h / 2 ^ e h ' 2 ) implies 

h / • /i h 

lo Sa X ~ 771 < J < Wga X + 



2 In a J 2 In a 

which is satisfied for approximately values of j. (Note that we don't take term ±1 into 
account anymore (cf. the proof of Proposition 16. 2p . since these only contribute a lower power 
of h when considering the limit.) Also, bk — G [— |, |) yields 

i^ 2 h . . ya j 1 h 



ya j 



< k < 



+ 



b^fx 26 ^ ^ b^x~ 2b' 

which, for a fixed value of j, is fulfilled for approximately t values of fc. 
However, S bk A a jcm - S bk A aj A' 1 S' 1 z = 7 G [-|, |) 2 implies 

1 

C L 



= :(Ci,C 2 ) T 



which can be rewritten as 



a ^71 J 7 2 a J '/ 2 
mi =CH and m 2 = C 2 H 72, 
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where 71,72 E [— §, §)• Thus 

+ h\k\) 

2c ~ ~ v 1 Iy 2c 



Ci-a- J '(l + 6|fc|)^- < m x <Ci + a- j {l + b\k\)^, (11) 



C 2 -^^< m 2 <C 2 + ^^. (12) 

For fixed j and fc, (ITTj) is satisfied by approximately a -J '(l + 6|A;|)/i/c values of m 1; and, for 
fixed j, (fl2|) is satisfied by approximately a~^ 2 h/c values of m 2 . 
Summarizing our findings, 

7'/2 u 

11 h 1 1 v a 1 *i 1 

#(AHQ,( W ))= £ £ (L^'(l + fe|A:|)-J+l)(L^7 i -^J+ 1 )- 

By changing x, we can make this quantity arbitrary small or large. Figure |2] displays this 
behavior: As x moves towards the t 2 -axis, this quantity becomes arbitrarily large, and as x 
moves away from the t 2 -axis, this quantity becomes arbitrarily small. 

Hence we can conclude that V + (A,w) = 00 and T>~(A,w) =0. □ 

Application of Theorem 15.11 now enables us to conclude the non-existence of frame bounds 
for a co-shearlet system from this proposition. 

Corollary 6.5. Let ip e L 2 (R 2 ) ; let a > 1, and b,c > 0, and let SH(ijj, A, w) be the associated 
co-shearlet system. Then SH(ip, A, w) does not possess an upper frame bound. In particular, 
the system SH{ip, A, w) can not be a frame. 

Proof. By Proposition 16.41 V + (A,w) = 00 and T>~(A,w) = 0. Since V + (A,w) = 00, Theo- 
rem EH] (i) implies that SH(ijj, A, w) does not possess an upper frame bound. □ 

6.3. Discussion of Density Results for S. Let us now briefly discuss the potential for 
the shearlet group S to lead to 'nice' density properties. In the wavelet case, it was shown in 
[20] that in fact the choice of affine group multiplication has a strong impact on properties of 
the density induced by it. Two versions of the affine group were studied, and it was shown 
that one did not lead to a uniform density for the regular wavelet systems as the other did. 

To start our discussion, we first observe that using S instead of S, the notion of upper and 
lower weighted shearlet density, T> ± , say, can be introduced in a similar way as in Definition 
12.4] however using a left-invariant Haar measure of S instead of fig. With this definition, all 
results from Section [2] - with different constants - can be proven using quite similar proofs 
as the ones presented. 

By using Lemma 12.21 it can easily be computed that the set 

A = {(a~ j , —bka~z jcS^^-jAa-jm) : j,k G Z, m E Z 2 }, 

a > 1, b, c > 0, is a set of parameters such that S%{ij), A) is a regular shearlet system. Using 
similar arguments as in the proof of Propositions 16.21 and 16.4] we can conclude that in fact 
regular shearlet systems S1-t(ip, A) are not associated with a uniform density using T> ± . 
This justifies our choice of S. 
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7. Proofs 
7.1. Proofs of Results from Section [21 

7.1.1. Proof of Lemma \2.6[ (i). Fix any (x,y,z) G S. It suffices to prove the existence of 
some (a, s, t) G Qh, and j, k G Z, m G Z 2 such that 

= (ae jh ,s + he- h/4 k^,t + he- h / 2 S s A a m) 

= (e jh , he~ h/4 k, he- h/2 m) ■ (a, s, t) G Q h (e jh , he~ h/4 k, he~ h/2 m). 

The three desired equalities 



x = ae jh , y = s + he h/4 ky/a and z = t + he h/2 S s A a m 



are equivalent to 

Ins In a 

J = IT "IT ' (13) 

7 ipV 4 ft/4 

h^/a hyja 

{z l -t l )e h ' 2 S (z 2 -t 2 )e h / 2 

ha ha 
(Z2 - h)e h / 2 

m 2 = — — . (16) 

hyja 

We now show how to construct (a, s, t) G Qh, and j, k G Z, m G Z 2 satisfying those. 

Let j be the unique integer contained in the interval — |, ^ + §), and se ^ a = 
xe~i h . Then a G [e~ h ^ 2 , e h ^ 2 ) and (fl"3l) is satisfied. Next, let k be an integer contained 
in the interval 



ye h ' 4 _ eN± ye h l A 
hyfa 2y/a' hy/a _r J 



+ , and set s = y — he h l 4 k^fa. By choice of k, we 
have s G [— §,§) and hence (fT4|) is fulfilled. Further, let m 2 be an integer contained in 

IT? - CS> ^v? + 0s)' and define * 2 ^ *2 = *2 - m 2 /iv^e- ft / 2 . Again, t 2 G [-§, f ), 
and we have established ( fTBT) . Finally, we choose the integer mi to be contained in the interval 



Zl e h / 2 _ sz 2 e h / 2 , st 2 e h / 2 _ e h l 2 Zl e h / 2 _ sz 2 e h / 2 , st 2 e h / 2 , e h / 2 \ cof , _ „ _ ^ hno -hl2 , 

ho ho ho 9o ) ho ho ho 9/1 / ' bt;l 1 _ ^1 IILllLae 



ha ha ha 2a ' fta fta ha 2a 

s(z 2 — 1 2 ), and conclude that t 1 G [— |, |). Thus, also ffTol) holds. 

Concluding, {Qh{& h , he~ h ^ 4 k, he~ h ^ 2 m) : j,k G Z, m G Z 2 } is a covering of S, i.e., X is 
Q ft- dense in S. 

(ii). Fix any (x,y,z) G S, and let (u, v,w) G Q r h(x,y, z)nQh(e :jh , he~ h ^ 4 k, he~ h ^ 2 m). This 
implies that there exist (a, s,t) G Qrft and (a', s',t') G such that 

(u,v,w) = (x,y,z) ■ (a,s,t) 

= (ax,s + y\fa,t + S s A a z) G Q rh (x,y,z) 

and 

(u,v,w) = (e jh ,he- h/4 k,he~ h/2 m) ■ (a',s',t') 

= (a'e jh , s' + he~ h/4 kVti, t' + he- h/2 S s ,A a ,m) G Q h {e jh , he~ h/4 k, he- h/2 m). 
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From ax = a'e jh with a G [e- rh/2 ,e rh/2 ) and a' G [e~ h/2 , e h/2 ), it follows that 



and hence 



xe 



\nx 



-h(r+l)/2 



< e jh < xe 



h{r+\)/2 



(17) 



h 2 

This is satisfied for at most r + 2 values of j 
Next, k 



r + 1 In x r + 1 

< J < — + 



h 



(s ~ s,)e " /4 + y -^^ with s G [-f , f ) and s' G [-§, |) implies that 



hVa/ 



h/4 



h\fa! 



n eV 2 <k< yVEeh/4 



For fixed values of a G [e~ rh / 2 , e rh ' 2 ) and a' G [e^/ 2 , e ft / 2 ,, 
(r + l)e h//2 + 1 values of k. 

Finally, we need to study the equation 

he- h/2 m = A-/S;, l S s A a z+A-JS;, l (t - t') 



,h/2 



this is satisfied for at most 



which is 



he h / 2 m 1 
he~ h l 2 m 2 




with ti,t 2 G [-f , f ) and ^ G [-|, §). This yields 



de^ 2 
ft 



a'h 

C 2 e h l 2 



(r + l)e h de h l 2 s'e h / 2 (t 2 
< mi < 



t' 



IV 



h 

(r + l)e 3h / 4 C 2 e h / 2 

< m 2 < — + 



a'h 

r + l)e 3h / 4 



(19) 



/i 2 h 2 

For fixed values of a G [e"^ 2 , e rh '/ 2 ), a' G [e~ h / 2 , e h ^ 2 ), s G [-f , f ), and s' G [-|,|), 
inequality ( 1T81) is satisfied for at most (r + l)e + 1 values of mi, and inequality ( Fl9l is 
satisfied for at most (r + l)e 3h ^ + 1 values of m 2 . 

Summarizing, the box Q r h(x,y, z) can intersect at most 



2)(r 



a fc/2 



e 3fc/4 + 



sets of the form Qh{^ h -, he~ h ^k, he~ h l 2 m). 

(iii). We first observe that there exist at least r values of j which satisfy (TT71) . Further, 
for fixed value of j, there exist at least (r + V)e h l 2 values of k which satisfy (17.1. ip . Finally, 
for fixed values of j and k, inequality ( Fl8|) is satisfied by at least (r + l)e h values of mi, and, 
for fixed value of j, inequality (j!9p is satisfied by at least (r + l)e 3/l//4 values of m 2 . Thus 
Q r h(x, y, z) intersects at least r(r + i) 3 e 9?i / 4 sets of the form Qh(^ h , he~ h ^k, he~ h l 2 m). 
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7.2. Proofs of Results from Section [3]. 

7.2.1. Proof of Theorem \3.5[ Suppose that /, ij) G Bq. We will first start with a general decay 
estimate for SH^f, which will be exploited frequently throughout the proof. By Lemmata 
13.31 and |3.4[ there exists C\ > such that, for all (a, s,t) G S, 

a 3/3/2 



\SH 4 ,f(a,s,t)\ 2 <C l( i 3 / 2 



max{l, d 2 } 



1 + 


A a S s t 


2 " 




max{l,d} 


oo 



a- 1/2 



l + a^^+lsl)/ 



(20) 



where /3 > 4a + 2 and a > | and d 2 = (2 + max {4^, i}. 
Consider the sum 



(21) 



It is sufficient to prove that this sum is finite, which implies SH^f G Wgi^L 00 ,]^ 1 ). Since 
SH^pf is continuous, the proof is then complete. 

To prove finiteness of (f2~TT) . we will carefully split this sum into four subsums, and show 
finiteness of each one of those. To find a suitable 'splitting point' - and also to derive 
estimates which will become useful later -, for some j,k G Z and m G Z 2 , we consider an 
element (a, s,t) G Qi(e J , /ce -1 / 4 , e _1 / 2 m). Then 

(a, s, i) = (e 7 , /ce~ 1,/4 , e~ 1//2 m) • (x, y, z) = (xe* , y + ke^^y/x, z + e^^S^A^m), 

for some (x,y,z) 6 Qi = [e" 1 / 2 ^ 1 / 2 ) x [— §, |) x [— 1,|) 2 . This implies 

(d) e^ 1 / 2 < a < e^ +1 / 2 , 

(go ^-i<M<i*i + i, 

(C 3 ) e-^HS^mlloo - \ < \\tWn < e-WWSyAemWn + \. 
From (C3), we conclude that 



|i|U>e 1/2 ||^m|U-i>e- 



1/2 _ 



\m\ 



IQ- 1 !! II ^4 — ill 

I'-'y II 00 || ||oo 



1 

2' 



Since HS^ 1 || 00 ||A :E 1 || oc = (1 + |y|) max we conclude for any 



3e 
2 ' 



H 00 ^ 



2IHU _ 1 > IHIc 

3e 2 ~ 3e 



(22) 



This delivers our 'splitting point', and we decompose the sum ([21]) according to 



^2 W^^f ' XQ 1 (e^,ke- 1/i ,e- 1/2 m)\ 
j£l fcez meZ 2 



T\ + T 2 + T 3 + T 4 , 



where 



f . = EE E 

j=-oo fc£Z {meZ 2 :|jm|| 00 >^} 



m) I 



2 1 



To 
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oo 

j=l fcSZ { me z 2 :||m|| 00 >^} 



E E E 



'») Hoc ' 



T, 



j=-oo kdl {melP-.WmW^^} 

oo 

EE E 



m) | 



We now prove that each of the sums T\-T^ is finite. 

T"i. Suppose that (a,s,t) G Qi(e J , /ce _1//4 , e~ 1//2 m) with j < 0, A; G Z, and m G Z 2 , 
l m lloo > y- Fi rs t assume that j < 0, hence a < 1. Then 



cf = ( 2 H ) max 

a 



1 11 2a + s 2 



9 ' 

a 2 a 



> 1, 



and hence, also using ([22 

2 



1 



max{l, d} 



> 1 



> 1 



3 II II 2 

a ml 

II II oo 



d'UaWUSsWl ~ 9e 2 (2a + S 2 )a(l + | S |) 2 
This together with ( 1201) and (C2) implies 

\SH^f(a,s,t)\* < C lQ 3 / 2 r 2 ^ + ' S ') 



> 1 



a 2 lHlL 
18e 2 (l + \s\) 4 



3/3/2 



1 + 



" 2 ii'"ir 



< da 3 / 2 - 



18e 2 (l+|s|) 4 

(i + M) 



Va (l + a 2 )^(VS+H)^ 
x-2 a 3/3//2 



,2a+2 



18e 2 (l+|s|) 4 



/3-2 



MIST 1 (i + H)^ 

3 (/3-2a+i)j/2 



la 



Hl 2 ^" 1 (v^ + 2|fc|y- 



-4a 



Hence 



|S?W(a,M)l<Ci 



3 (/3-2a+i)i/4 



1 



ll^H-i (v^ + 2|A;|)(^)/ 2 ' 

and we obtain 

-1 

EE E llw 



j=-00 fcSZ { meZ 2.|| m || oo> |L} 





< ci E e 

j=-oo 



(P-2a- 



( v ^+2|fc|)(/ 3 - 4 ")/ 2 



E 



-(«-*) 



(23) 



{meZ 2 :||m||oo>| 1 } 
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which is finite. 

If j = 0, then 1 < a < y/e, and it is easy to see that, by ( 1201) and (C2), 

Ci 1 



|^/(a,s,t)| < 



\m 



( v ^ + 2|fc|)(/ 3 - 4 «)/ 2: 



which implies 

E E \\ S ^f ■XQi(i,fee-V4, e -i/2 m) || 0O < 00. (24) 
fceZ {mez 2 :||m||cx>>^} 

Hence, from ( 123|) and ( 1241) . it follows that Ti is finite. 

T 2 . Suppose that (a, s, t) G Qi(e J , Zee -1 / 4 , e _1 / 2 m) with j > 0, k G Z, m G Z 2 , and m G Z 2 , 



l m lloo > y- Then a > 1 and d 



2 _ 2a+s 2 



Now we distinguish two cases: If d 2 > 1, then 

2 

1 + 



00 



rnax{l, d} 



By (120]) . we hence obtain 



2 



> 1 



2 II 1 1 2 

a ml 
11 11 00 



9e 2 (2a + s 2 )a 2 (l + \s\ 



> 1 



\m\ 



\SH^f{a,s,t)\ 2 < C ia 
< Ci 



3/2 



lSe^v^+lsl) 4 ' 
2( V ^+| S |) 2 



,3/3/2 



1 + 



IMI' 



18e2(VS+|s|)4 

a"^ +1 )/ 2 (v^+ |s|) 



la 



1/2 (i + a 2 )^(Va+|s|)^ 
1 



[18e 2 (v^+ |s|) 4 + WmWlX" 1 ' 2 (v^+ M)" 
a-^ 1 )/ 2 1_ 

IHI^- 1 ' (1 + \s\y- 



■la 



-(/3+l)j72 



Hl~ _1 (v^ + 2|fc|)^ 



4a 



This yields 



EE E 11^/ 

m) 

1 



3=1 fceZ me z 2 ,||m|| 00 >^ 



E 



hence T2 is finite. 
If d 2 < 1, then 



3=1 



(Vi + 2|fc|)(/ 3 - 4 -)/ 2 
fcez vv 1 u mez 2 



-(a-4) 



max{l, d} 



> 1 



> 1 



m 



a 2 (l + |s|) 2 - 9e 2 a 2 (y/d+ \s\) 2 ' 
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By (120}) . we hence obtain 

1 a 3 ^ 2 



|<S^/(a, S ,0r < CV /2 



1 + 



a-1/2 (i + a?y(y/E+\s\y 



< Ci 



9e 2 a 2 (v^+|s|) 4 



[9e 2 a 2 (v^ + |s|) 4 + ||m||y Q " 1/2 (v 7 ^ + 1*1)^ 

a -(/3-2a-l)/2 l 



IMI2T 1 (l + \ s \f- ia+2 

e -(/3"2a-l)i/2 1 



This yields 



1 1 

J'=l *eZ VV 1 l; {mez 2 :||m||cx>>f } 

which is finite. 

T 3 . Suppose that (a, s,£) G Qi(e- 7 , fee -1 / 4 , e _1 / 2 m) with j < 0,k £ Z, m E Z 2 , and 
1 1^1 |oo < y- First assume that j < 0, hence a < 1. Then, by Lemma 

fl 3/3/2 j8+§ pG8+f)j'/2 

\SH^f(a,s,t)\ < Ca 3 ' A ■ < C < C 



a 2 



And hence 



EE E II 5 **/ 

"1 ) rv-i 

j=-oo fceZ {meZ 2 :||m||cx)<^} 

£ (25) 



which is finite. 

If j = 0, then 1 < a < \/e, and it is easy to see that, by Lemma [3 .4} 

\S7Uf(a,s,t)\< iV -J 2{kir 

hence 

^ ^ \\SU*pf ■ XQ 1 (i,fc e -i/4 ie -i/2 fn) || oo < oo. (26) 

fc6Z {m6Z 2 :||m||oc<^} 

Thus, by ([25]) and ([26]) . T 3 is finite. 
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T 4 . Suppose that (a,s,t) G Q\{e? , /ce _1//4 , e _1 ' 2 m) with j > (i.e., a > 1), k G Z, m G Z 2 , 
and II^Hoo < y. By Lemma [3. 4[ 

|«S^/(a, s, t)| < Ca 3 / 4 ■ — ^— — - B < Ca-i + 4 • , < C- 



a 2 ^(a- 2 + If (y/E + \s\f ~ (l + \s\y- {Jl + 2\k\f 

This implies 

oo 

3=1 k&L {meZ 2 :||m||cx><-f } 



oo 

j=l k&Z vv 1 ly 

and hence T4 is finite. 

Summarizing, we proved that the sum ( 1211) is finite, which finishes the proof. 



7.3. Proofs of Results from Section [H 

7.3.1. Proof of Lemma \4 . 2\ Let 5 > and i?' > 1 be given, and define 

R:= (l + iX e 5 R' + 5(l + iX e 5 + 6. 



2 J \ 2, 

Our first claim is that for any (p, q, r) G S, 

Q«5(p,g,r)\g R ^0 ftfeg.rjnQ^ =0, (27) 

a technical ingredient required in the main body of the proof. 

Suppose now that there exists some (a, s, t) G Qs(p, q, r) \ Qr. To prove (|2Tj) . we assume 
that (x,y, z) G Q<5, and show that this implies 

(p, g, r) • (x, y, 2) = (par, y + qy/x, z + S^r) i Q R >. (28) 

First, our hypotheses imply 

(a,s,t)<£Q R , (29) 

(p,g,r) _1 • (a,s,t) = \-,s- q* -,t- S s A a S_j^Air J G Q5, (30) 

\p y p v^f P y 

(x, z) G Q 5 . (31) 

Next we use (l2"9j)-(}3T|) to prove (1281). 

For this, first suppose that a > e~z . Then (T29T) — (T3TT) imply 

Pi \ -L R —L H-X SL 

px = — [ax) > e 2 e 2 e 2 =6 2 >e 2 . 



Similarly, if a < e 2 , then px < e 2 . In either case, ( 128]) holds. 



Next, suppose that s > y. Then, since 



p) V a 
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!— 5 5 s s R _s _s R __s 

y + qJx > e 4 e 4 H e 4 e 4 =— e 2 

y yv - 2 2 2 2 



5 , 
2 65 



if s < — y, then y + g-y/x < — -y. Again, in either case, 



5 # 
2> 2- 
is true. 



Similarly. 

Finally, if a G [e~^,e^) and s G [— ^ , -j), we aim to prove ||2 + S'y.Aa.r Uoo > y. Since (130 
implies ||i 



S s A a S__s-Air\\ OQ < | and (|29|) implies ||t||oo > f , we obtain 



Vp p 



\t - S' s A oJ S'__2 = ^4ir|| 00 > 

s/P p 



R-S 



Hence 



ML > 



(R-S) 



s. 



\Aa 



2 1 



s — q. - 



max < - 



a /a 



> 



2el (1 + f) 



where the last inequality follows from ( I30p . This implies 



3|| 1 II 00 



\y\) max 



l j_ 



> 



R-S 



R' + 5 



2e* (1 + |) 



It now follows from (}3T|) that ||^||oo < §■ Hence 



| ^ H~ ^y^x^Hoo ^ || ^y^a:^ || oo ||^||oo ^ - • 



R!_ 
2 



Summarizing our findings, we can conclude that (p, q, r) ■ (x, y, z) = (px, y + qy/x, z + 
S y A x r) £ Qr>, i.e., ( 128|) was proven, and hence ( 127|) . 

To finish the proof, let e > 0. Since S y H^(A) is a frame, Theorem I5.1( i) (notice that its 
proof does only require results from Sections [THS]) implies that V + (A) < oo. By Proposition 
EH 



M := sup #(A n Qi(x,y, z)) < oo. 

(x,j/,z)£S 



Hence, for all (p, q, r) G §, 



sup #((p,g,r) 1 'AnQi(x,t/,z))= sup # (A n Qi ((p, g, r) 1 • (x, 



(x,y,a)eS 



y,*))) < Af < oo. 

(32) 

By Lemma [231 the set {<5i(e J , ke 1//4 ,e 1//2 m) }j fcgZ mgZ 2 is relatively separated and for 
each point (x,y,z) G (p, g,r) _1 • A \ Qr there exists some jo,k ,mo such that (x,y,z) G 
Qi(e J0 , fcoe -1 / 4 , e~ 1//2 m ). Also, Lemma 12.61 implies that there does not exist any element 

{Qi(e- 7 , /ce~ 1//4 , e -1 / 2 m)}j jfceZ>mgZ 2 which intersects more than 24 ^e^ + |j (e 5 + |) ^e^r + |j 

of the other elements in this set. 
In light of ( 1271) we now define 

J : = {( J; fc, m ) e z x Z x Z 2 : Q^e 7 ', fee" 1 / 4 , e~ 1/2 m) n Q# = 0}. 
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Since ip,g G B , by Theorem [331 we have SU^g G W n (C,L r ) C W S (C,L 2 ). Hence, if i?' is 
large enough, 

/] WSMipg ■ XQ 1 (e3,ke- 1/4 ,e- 1 ^ 2 m)\\lc < ■ (33) 
(j,fc,m)S J 

Finally, by (132|) and (133|) . we conclude that 

(x,j/,z)e(p,g,r)- 1 A\Q J? (j,k,m)eJ 

This proves the lemma. 

7.3.2. Proof of Theorem \4.4\ Since {<r(a, s, t)0 : (a, s, t) G A} is a frame with frame bounds 
< A < B < oo, [SI Lem. 3] together with the definition of the space V implies that 

tr[T] 

> — ^ (T(a(a, s,t)(f)),a(a, s,t)<f>) 

(a,s,t)eA 



r ( T (v( a , s ,t)(t)),o-(a,s,t)(j)) 



B 

(a,s,t)e(p,q,r)Q h nA 



= — Y (PwPv(cr{a,s,t)(f)),Pva(a,s,t)(f)) 

(a,s,i)e(p,q,r)Q h r\A 

= — [(a(a, s,t)<f),a(a, s,t)<f>) - ({P w ~ I)(a(a,s,t)(f)),a(a, s,t)<f>)] .(34) 

(a,s,t)e(p,q,r)Q h nA 

By Cauchy-Schwarz inequality, (jlj), and the Weak HAP, we estimate the second term in 
HD by 

\{{P\v ~ I){o-(a, s,t)(f)),a(a, s,t)(f>)\ 

< \\{P W - I)a(a,s,t)(p\\ 2 ■ \\a(a,s,t)<f)\\2 

= dist (a(a, s, t)<j>, W(R + he% + Rhe% , (p, q, r))) ■ \\<j>\\ 2 

< dist (a(a, s, t)<j>, W (R, (a, s, t))) ■ ||0|| 2 

< ell^lh 

< eC. 

This yields a lower bound for the trace 

tr[T]>i £ °( C - £ ) = C(C B ^ #(Qfc(P» g» r ) n A )" ( 35 ) 

(a,s,t)e(p,<j,r)Q/inA 

Next we aim for an upper bound for tr[T]. Since T is a product of the orthogonal projec- 
tions, its eigenvalues are between and 1, and hence 

tr[T] < rank(T) < dim(W(R + he% + Rhe% , (p, g, r))) < # ((p, q, r)Q R+he * +Rhe * n a) . 

(36) 
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Combining fl35|) and f l36j) 

C(C-e 



5 



#(Q h (p,?,r)nA) < #(Vi +fifc |(P,^)nA; 



(R+he^ +Rhe?y h * 

Taking the infimum or supremum over all points (p,q,r) G §, and then the liminf or 
limsup as h — > oo, we obtain 

^LlAv-(A) <p-(A)(eT +Re^f and C(C ~ e) P + (A) < P+(A)(e# + i^) 4 , 
respectively. The claim is proved. 
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